Assisted state discrimination without entanglement 
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It is shown that the dissonance, a quantum correlation which is equal to quantum discord for 
separable state, is required for assisted optimal state discrimination. We find that only one side 
discord is required in the optimal process of assisted state discrimination, while another side discord 
and entanglement is not necessary. We confirm that the quantum discord, which is asymmetric 
depending on local measurements, is a resource for assisted state discrimination. With the absence 
of entanglement, we give the necessary and sufficient condition for vanishing one side discord in 
assisted state discrimination for a class of d nonorthogonal states. As a byproduct, we find that 
the positive-partial-transposition (PPT) condition is the necessary and sufficient condition for the 
separability of a class of 2 x d states. 
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I. INTRODUCTION 

Entanglement is regarded as a key resource in quan- 
tum information processing such as teleportation and 
superdense coding, etc.[l[. On the other hand, it is 
shown that a deterministic quantum computation with 
one qubit(DQCl) Q can be carried out without entan- 
glement. While the quantum discord 043 1 another type 
of quantum correlation, might be the reason for the ad- 
vantage of this algorithm that surpasses the correspond- 
ing classical algorithms. Besides quantum entanglement, 
there are also many quantum nonlocal properties which 
can be manifested by separable states or separable oper- 
ations . It is thus reasonable to assume that the quan- 
tumness correlation can be viewed from different aspects. 
Recently much efforts have been devoting to studying 
various measures of nonclassical correlation, see for ex- 
ample Refs. [27M35| . Quantum discord, which is our main 
concern in this paper, is recently pointed out to have 
operational interpretations, for example in terms of the 
quantum state merging protocol [2l[ and as entan glem ent 
by an activation protocol or by measurement (271 128|| . 

Quantum discord [H, Q is measured by the difference 
between the mutual information and the maximal con- 
ditional mutual information obtained by local measure- 
ment. Explicitly, let us consider a bipartite quantum 
state pab , the "right" quantum discord is given by [3, Q , 



D b (pab) = I (Pab) 



s\ip{S(p A ) 

Eh 



^PA\kS{p A \k)}^) 



where S(p) is the von Neumann entropy and I (pab) = 
S(pa) + S(ps) — S(pab) is the quantum mutual infor- 
mation, and p A \k = Tr(lU ® E k p), p A \ k = Tr B (lA ® 
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Ekp)/pA\ki t ne supreme is taken over all the von Neu- 
mann measurement sets {Ek} on system B. Similarly, 
Da(pab) refers to the "left" discord and is given by 



D a (pab) = I (pab) 



sup{S(p B ) - 

E k 



k 



PB\kS(p B \k)},( 2 ) 



withp B | fc = Tr(E k ®t B p), p B \ k = Tr A ((E k ®l B p)/p B \ k . 
Note that the difference between those two discords is 
that the measurement is performed on party A or on 
party B, respectively. It is thus expected that this defi- 
nition of quantum discord is not symmetric with respect 
to A and B. 

Due to the supreme in the definition ([T]), quantum dis- 
cord does not have analytic or operational expression in 
general. However, explicit expression of discord has been 
found for cases like Bell-diagonal state [H, Q an d sub- 
class of so-called X states Numerical results 
for general two-qubit states are also presented in [22j]. 
Moreover, the quantum discord can be related to the en- 
tanglement of formation (EOF) (23|. This relation can 
be used to calculate the quantum discord for the rank- 
two states [26j . Nevertheless, zero discord can be eas- 
ily found by a necessary and sufficient condition pointed 
out in Ref. [20| . If pab is a quantum state of cLa x ds 
dimensional bipartite quantum systems, from [20| pab 
can be written in diagonal form pab = J2 n =i c nS n <£> F n , 
where {S„},{F m },(n = I, • • • , d\, m = I, • • • ,d%) are 
the bases of the respective local spaces, L is the rank of 
jopol]. Then the necessary and sufficient condition of zero 
"left" discord is 



[Si,Sj] = 0,i,j = !,-■■ ,L. 



(3) 



Similarly, the necessary and sufficient condition of zero 
"right" discord is 



[F i ,F j ]=0,i,j = !,■■■ ,L. 



(4) 



It is shown that almost all quantum states have nonzero 
discord SI. 



2 



A unified view of quantum correlation based on relative 
entropy was introduced in [36l |. Quantum dissonance is 
a kind of quantum correlation of separable states. As 
the closest state to a separable state p as measured by 
relative entropy is the state p itself, the dissonance is just 
the quantum discord in this case. 

It is remarkable that dissonance is found to be useful 
in assisted state discrimination recently Note that 
dissonance is the quantum discord in the optimal case. 
In this paper, we further find that actually only one side 
quantum discord appears in the optimal process, while 
discord of another side can be zero. Hence the role of 
quantum discord played in assisted state discrimination 
might be quite different for different parties. We show 
clearly that the quantum discord is really a useful re- 
source which can be used in assisted state discrimina- 
tion. We also extend the study of discord for assisted 
state discrimination to more general cases. 

The paper is organized as follows. In Sec. [U we first 
give a brief review of the model in assisted state discrimi- 
nation. We then show that only one side discord is neces- 
sary in the optimal case. In Sec. IHII and Sec. IIV1 we gen- 
eralize the model to discriminate a class of d nonorthog- 
onal states, in which we still find that one-side discord is 
required in the process. Sec. [V] is the summary. 



success probability is given by 



P(|a+|) = l-p_ 



\a+\ 



■p+\a+\ 



(7) 



For general |a+|, the probability is neither nor 1. 

We shall use the PPT criterion [l8[ to characterize 
the separability of p\ a+ \- For 2x2 and 2x3 systems, 
the PPT condition is both necessary and sufficient for 
the separability of quantum states [19|. From the PPT 
criterion, p\ a+ \ is separable if and only if its partial trans- 
posed matrix p^ 4 | has a non-negative spectrum. Hence 
the determinant D of pT A , should be non-negative either. 
By direct calculation we have 

1 — |a+| 2 1 — |a-| 2 . , l9 
D =-(p+ l ^ ±L +P- ^)x( P+ |a + | 2 + 



P-\ a -\ 2 ) x \P+ 
D > implies that 



i-KI 



-a + -p. 



P+ 



-a-. 



P- 



a- 



(8) 



that is, 



II. UNAMBIGUOUS DISCRIMINATION OF 
TWO NONORTHOGONAL STATES 



P+ 



\a+\ =p_ 



-a, 



(9) 



Following the model of assisted state discrimination in 
Ref. 0-[U|, consider that a qubit is randomly prepared 
in one of the two nonorthogonal states or \tp-) with 
a priori probabilities p + and p_ with p + +p_ =1. Our 
aim is to discriminate the two states or The 
system is coupled to an auxiliary qubit A by a joint uni- 
tary transformation U such that 



U\ll>+)\k)a = V I - K| 2 | +)|0)q + Q+|0)|l)q, 

U\^)\k) a = v/l-| a _| 2 |->|0) a + a_|0)|l) tt) (5) 

where \k) a is an auxiliary state with orthonormal basis 
{|0> o ,H> o }, |±) = (|0) ± |l»/\/2 are the orthonormal 
states of the system that can be discriminated. For con 
venience, we adopt the symbols used in Ref. 
fixed overlap is, (ip + \tp-} = a = \a\e l8 = 
a* + is the complex conjugate of a+, 9 is the phases of a. 
The mixed state we consider in discrimination is given 
by 



11] 



A priori 
where 



P\a + \ = P+U(\lP + )(lP + \®\k) a (k\)U^ 

+P_f/(|^_}(V>_|®|fc) a (fc|)[/t. 



(6) 



By performing a von Neumann measurement on the aux- 
iliary system by basis, {|0) a (0|, |l) a (l|}, the auxiliary 
state in © will collapse to either {|0) a (0|} or {|l) a (l|}. 
In case the system collapses to {|0) o (0|}, we will dis- 
criminate successfully the original state since we can dis- 
tinguish deterministically the states |±) as in ©. The 



where a = a* + a-. From ([9]) we know that a must be a 
real number. Eq.® is a necessary condition for the sepa- 
rability of P\ a+ \ and is actually also a sufficient condition. 
It is in fact the same as the Eq.(7) in 

That the condition ([8]) is also a sufficient condition 
for separability can be seen from the following separable 
form of p| Q+ |, 

P\ a+ \ = (1 -P+|a+| 2 -P-M>f ® |0)„(0| + 

(p+|a + | 2 +p_|a_| 2 )|0)(0|®^, (10) 

where pf and p^ are the density matrices of the principal 
system and the auxiliary system respectively, 



i4 



i 



i -p+l a +l 2 -p-\ a A 2 

+p_(l-|a_| 2 )|-)(-|), 



(p + (l-|a + | 2 )|+)(+| 



1 



P+F+l +P-\cx- 



:((p + |a + | 2 +p-| a _| 2 )|l) Q (l| 



+V2p+a+y/l- |a+| 2 |l) a (0| + 
V2p + a* + ^/l-\a + m a (l\). 

From (fTU]) and the necessary and sufficient condition of 
zero discord given by Eq.([3]) and (0]), we have that state 
p\ a+ \ has zero "right" quantum discord when the compo- 
nents of the "right" reduced density operators are com- 
muting, [p2, |0) a (0|] = 0. This can be satisfied only when 
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a+ = or \a+\ = 1. Since and are different 
nonorthogonai states, we do not need to consider those 
two cases because they corresponds to either the same 
state or two orthogonal states. Hence as pointed out in 
Ref . fll| . the "right" discord is always non-zero. On the 
other hand, p\ a+ \ has zero "left" quantum discord if and 



only if [pf , |0)(0|] = 0, that is, 

P+ (l-|a + | 2 )=p_(l-M 2 ). 
Combining <j9j) and we have 
• a is a real number, and a > 0: 



• P+=P- = 



It is interesting that those three conditions coincide ex- 
actly with the optimal assisted state discrimination case 
in 11( with a priori probabilities and 9 = 0, in which it 
is shown that the dissonance is required in the discrim- 
ination. Thus, we obtain one of our main results: The 
assisted state discrimination of two nonorthogonai states 
can be performed with the absence of entanglement. The 
"right" quantum discord is required for assisted state dis- 
crimination. However, the "left" discord is not necessar- 
ily to be non-zero. In particular, in the assisted opti- 
mal state discrimination, the "left" discord is found to 
be zero. Here we remark that, it is not surprising that 
the "left" discord is nonzero except for the optimal case, 
since quantum discord in general is non-zero p4l |29| . 

Recall that the motivation of quantum discord is to 
find the difference between total correlations, including 
both quantum and classical correlation quantified by mu- 
tual information, and the accessible classical correlation, 
which is quantified by the maximal conditional entropy 
obtained by local measurement While the mutual 
information is symmetric, the asymmetry of the quan- 
tum discord is due to local measurements. The proto- 
col of assisted state discrimination in this paper and in 
Ref. [ll[ , is exactly assisted by local measurements on the 
"right" party so as to distinguish nonorthogonai states of 
the "left" party. Thus the corresponding "right" quan- 
tum discord is necessary while the "left" discord, which 
is quantified by a local measurement on the "left" party, 
is useless. Thus we can find that in the optimal assisted 
state discrimination, the "left" discord is zero. Indeed, 
the deep reason that quantum discord is required for as- 
sisted state discrimination is that it is really used, as a 
consuming resource in such quantum information pro- 
cessing. 



III. UNAMBIGUOUS DISCRIMINATION OF d 
NONORTHOGONAL STATES 

In the following, we generalize the previous model to 
d-dimensional system. Let us consider that a qudit is 



randomly prepared in the d (d > 2) nonorthogonai and 
linearly independent states, |^>i), \i>2), • • • , \if>d)i with a 
priori probabilities pi, p2, • ■ ■ ,p d with pi + ■ ■ ■ + pd = 1 • 
The system is coupled to an auxiliary qubit A by a joint 
unitary transformation U± such that 



E7i|Vi>|*)a = V 1 - |ai| 2 |l)|0) a + ai 
Ui\ih)\k) a = v 7 ! - RP|2)|0) a + a 2 ^ 



UM d )\k) a = \a d \z\d)\0) a + aj- 





-|d) 


Vd 




|l> + ---4 


-|d) 


y/d 


+ 





Vd 



11)^2) 



where {|1),|2),--- , |d)} is the orthogonal basis in the 
state space. Note that the auxiliary state is still two- 
dimensional. For d = 2, we can apply a Hadamard 
gate on the first qubit, and the model returns to the 
one given in Section [H] This model is a natural gener- 
alization of discrimination of two nonorthogonai states. 
To ensure that there exists the unitary transformation 
Ui, the inner product of vectors on the right hand side 
should be equal to the overlap of the corresponding orig- 
inal states [12j, that is a* ay = ( - 0i|V-'j)- For convenience, 
we denote ay = (ipi\ipj). 



The mixed state we consider in discrimination is given 
now by 



PlEWlWl|®|fc>a<*|)E / l 
+P2U 1 (\^ 2 ){'4>2\®\k)a{k\)Ui 

+ ---+PdU 1 (\iP d )(M®\k)a(k\)Ul 



(13) 



The success probability to discriminate the state is given 
by 



P = 1 



•Pi|ai 



P2|a 2 | 



Pd\a d \ 



(14) 



In general, it is not zero. If p is a separable state, the 
partial transposed matrix must be positive. Then all 
the principal minor determinants of p Ts is non-negative, 
where p Ts is the partial transposed matrix with respect 
to the qudit system. In the following, as a necessary 
condition for separability, we calculate those 4x4 prin- 
cipal minor determinants that should be non-negative. 
Let Mij be the principal minor matrix of p Ts by select- 
ing the (i\ ® a (0|, (i| ® a (1|, (il ® a (0|, (j\ ® a (1| rows, and 
the \i) ® |0) a , \i) <g> |l) a , \j) <g> |0) a , \j) <g> |l) a columns. By 
straightforward calculations we have 



4 



PiOi^J 1 ^ 1 ^(piK| 2 + ■ ■ ■ + p d \a d \ 2 ) PiaiyJ^^- ^{pi\ai\ 2 + ■ • ■ + p d \a d \ 2 ) 
Piaty/^^ ft'(l-K'| 2 ) ^V /E ^ Z 

V^W 1 ^ 3(Pi|«i| 2 + "--+P<iK| 2 ) P^ 1 -^ \{p 1 \a 1 \ 2 + ---+p d \a d \ 2 )] 



The determinant -D^ of M^- is given by 



= - H 2 ) + Pj .(i - Kf)) x (prl^l 2 + 



+Pd\a-d\ 2 ) x |piai\/l - |a l | 2 —pjajyjl ~ \aj\ 2 \ 2 . 



Dij > implies that 



Pl& 



iv/i- |«i| s 



(16) 



In the protocol of assisted state discrimination, 
PiiP2i " • • are the priori probabilities. Since the over- 
lap «ij = (^il^j) = a\a.i is fixed, without lose of gener- 
ality, we can rewrite (|16|) as 



Piaii/l - Kl 2 = P2 — 



,Ol2 | 

ai 



lid / 1 i a ld| 9 

l - | — y. 



(17) 



There is only one variable ol\ in (|17p but ci — 1 equalities. 
By using the condition (|16p . we successfully write p in 
the following separable form, 



P = Pl®\0)a(0\+ p 2 ® Pa, 



(18) 



where 
Pi : 



p 1 (l-\a 1 \ 2 )\l)(l\ + ---+p d (l-\a d \ 2 )\d)(d\; 
P2 = -<\l) + --- + \d))((l\ + --- + (d\y i 



Pa = (piM 2 + ••• +Pd|a d | 2 )|l) a (l| 

Wdpiv/1 - |ai| 2 (ai|l) o (0| +aj|0)„(l|). 



Thus condition ([16)) is actually also the sufficient condi- 
tion for separability. 

From the necessary and sufficient condition of zero dis- 
cord proposed by Eq. §3§ and ^ , p has vanishing "right" 
discord if and only if [|0) a (0|, p a ] = 0, which gives rise to 
ct\ = or «i = 1. From (fT6|) it means that the overlap 
(ipi\tjjj} can only be either or 1, namely \ipi), \tpj) are 
either orthogonal or equal, which contradicts with our 
assumption. Therefore we conclude that in assisted state 
discrimination, the "right" quantum discord is always re- 
quired. This agrees with the case of two non-orthogonal 
states. 



We consider now the "left" quantum discord. It is easy 
to find that pi,p2 is linearly independent. Hence p has 
vanishing "left" discord if and only if [pi,p2l = 0. With 
this commuting condition, i.e., assuming that the "left" 
discord is zero, we should have 



pi(i-M 2 ) 



p d (l-\a d \ 2 ). 



(19) 



It means that p\ is an identity and commutes with any 
density operators. Combining Eq. (fl6|) and Eq. (|19|) . we 
obtain 



Pi - 

Oil 



Pd 



1 

d' 
a d = 7. 



(20) 
(21) 



On the other hand, from the unitary transformation (|12jl . 
the priori fixed overlaps are equal and should be a real 
number, 



(tpi\ipj) = a*aj = I7I 2 



(22) 



To conclude, the "right" discord is always required for 
the assisted state discrimination of d (d > 2) nonorthog- 
onal states, though the quantum entanglement could be 
absent, i.e. the condition (fT6|) is fulfilled. This is a 
generalization of assisted state discrimination for two 
nonorthogonal states [ll|. On the other hand, the "left" 
discord is not necessarily required in this process since 
conditions (|20|) and ([21) can be fulfilled for some cases 
which lead also to the absence of entanglement. 

As a byproduct, one may notice that the PPT con- 
dition is a sufficient condition of separability for state 
Eq. (fT3j) since it can be written into the form of (fT8j) . On 
the other hand, PPT is a necessary condition for separa- 
bility. Thus PPT criterion is both the necessary and the 
sufficient condition for the separability of a class of 2 x d 
states of the form ([T3l) . 



IV. OPTIMAL UNAMBIGUOUS 
DISCRIMINATION OF d NONORTHOGONAL 
STATES 

Next, we will try to determine the exact form of 
the optimal success probability given by (fT4")) . As 
Pi,p%, ■ ■ ■ ,p d are the priori probabilities and the overlap 
a u = — Oi\a% is known, the success probability 
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in ( IT4|) can be rewritten as 



P=l- Pl \a 



,2 P2\ai2\ 



■Pd aid 



(23) 



There is only one variable |ai| in (|23| . In order to find 
the optimal probability, we define 



a 



4 \V2\0L\2Y H h Pd|aid| 2 



Pi 



(24) 



The optimal probability can be found by dealing with a 
in three different regions: 

1. If max{|o!i2|, ■ ■ • , |a<id|} < ol < 1, then when |ai| = 
a, we have the optimal probability 



We see that the assisted optimal state discrimination can 
be accomplished with a vanishing "left" discord. Also 
from (|25|) . we have that for any d, the optimal proba- 
bility is monotonically decreasing with the non-negative 
parameter |-y|, i.e., the smaller the overlap is, the larger 
probability we can discriminate. This is understandable, 
when they are orthogonal, i.e. the overlap is zero, we 
can discriminate them detcrministically; when they are 
close to each other, it is difficult to discriminate them. 
In short, we have shown that the optimal assisted state 
discrimination of d (d > 2) nonorthogonal states can be 
performed with the absence of entanglement and "left" 
discord, while the "right" discord is always required. 



SUMMARY AND DISCUSSIONS 



P = 1 - 2vpiVP2|ai2| 2 + • • • +Pd\au\ 2 . 

2. If a < max{|ai2|, • • • , |aid|}j then when |ai| = 
max{|a!i2|, ■ ■ ■ , |o!id|}, P reaches its optimal point, 

P = 1 -pi max{|ai 2 | 2 , • ■ ■ , |aid| 2 } - 
P2K2I 2 H \-Pd\oiid\ 2 



max{|ai 2 | 2 , • • • , |c*id| 2 } ' 



3. If 1 < a, when |ai| = 1, we can obtain the optimal 
probability 

P = 1-pi -P2ICK12I 2 Pd\aid\ 2 - 



As we have found that the "right" discord is always 
required for assisted state discrimination, but "left" dis- 
cord can be zero. In the following, we will show that the 
"left" discord vanishes in the optimal process. 

As we already show that (|20|) and ([21) are the condi- 
tions for vanishing "left" discord, in assisted state dis- 
crimination, a qudit is randomly prepared in one of the 
d nonorthogonal states \ipi) (i = 1, • • • , d) with an equal 
priori probability pj and an equal priori and nonzero 
overlap (tpi\4>j) = I7I 2 for all i ^ j. Since \tpi) is selected 
in d dimension Hilbert space, this can always be achieved. 
In this case, the parameter a = yd — 1|7|, and we also 
have, max{|ai2|, ■ ■ • , = \j\ 2 < ot, thus the optimal 

probability can be expressed as 



Popt — 



^(1-|7| 4 ), 



~^fcr — 1^1 — i- (25) 



It is recently known that besides quantum entangle- 
ment, other quantum correlations such as the quantum 
discord are also useful in quantum information process- 
ing. The physical or operational interpretations of quan- 
tum discord are still under exploration from different 
points of view , see e.g. [13, Hg. On the other hand, 
in the assisted state discrimination [ll[ , it is known that 
the quantum discord is required. Further in this paper, 
we find that only the "right" quantum discord is neces- 
sary, while the "left" quantum discord can be zero. This 
clarifies the role of quantum discord in assisted state dis- 
crimination. In particular, we find that as a resource 
for quantum information processing, the use of quantum 
discord depends on the specified processing task. Ex- 
plicitly in the process of assisted state discrimination, 
the measurement on the right hand side is performed, 
so the "right" quantum discord is necessary. In the ab- 
sence of entanglement, if one side quantum discord is 
zero, depending on this specified one side measurement, 
the quantum correlation of discord is like a classical state. 
If applied in the assisted state discrimination, it means 
that the process is like a classical type. Thus the "right" 
quantum discord is really a useful resource in this pro- 
cess. 
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